A Genetic Algorithm Approach for Multiuser Scheduling on the LTE Downlink

The problem of multi-user radio resource scheduling on the downlink of a Long Term Evolution (LTE) cellular communication system is addressed in this paper. The optimization model used imposed that the radio resources for multiple users are jointly allocated at the air-interface. The study shows that optimal and near optimal solutions to such a problem may provide reasonable gain over a simply greedy approach using global and local/heuristic approaches. On one hand, the complexity of the global optimal approach appears prohibitively high, on the other hand, the heuristic approach, namely Genetic Algorithm (GA), provides much better near-optimal results with significant reduction in complexity.